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Highly faithful actions and dense free subgroups in 

full groups 

Frangois Le Maitre^ 


Abstract 

In this paper, we show that every measure-preserving ergodic equivalence 
relation of cost less than m comes from a “rich” faithful invariant random 
subgroup of the free group on m generators, strengthening a result of Bowen 
which had been obtained by a Baire category argument. 

Our proof is completely explicit: we use our previous construction of topo¬ 
logical generators for full groups and observe that these generators induce a 
totally non free action. We then twist this construction so that the action is 
moreover amenable onto almost every orbit and highly faithful. 

In particular, we obtain that the full group of a measure-preserving ergodic 
equivalence of cost less than m contains a dense free subgroup on m generators. 
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1 Introduction 


A natural conjugacy-invariant for a measure-preserving action of a countable group 
r on a standard probability space {X, fi) is the associated measure-preserving equiv¬ 
alence relation TZr defined by {x,y) G TZr if and only if Fa; = Ty. Such equivalence 
relations are studied up to orbit equivalence, that is up to isomorphism and restric¬ 
tions to full measure sets. 

Measure-preserving actions of countable groups are often asked to be free: ev¬ 
ery non-trivial group element hxes almost no point. The study of free measure¬ 
preserving actions up to orbit equivalence is well developed and has fruitful connec¬ 
tions to measured group theory and von Neumann algebras, see |Gabin] for a recent 
overview. 

The theory of cost, introduced by Levitt |Lev95] and developed by Gaboriau 
|Gabnnj . has proven to be invaluable in this area. The cost of a measure-preserving 
equivalence relation TZ is the inhmum of the measures of its generating set^, thus 
providing an analogue of the rank of a countable group for measure-preserving equiv¬ 
alence relations. A fundamental theorem due to Gaboriau is that every free action 
of the free group on m generators induces a measure-preserving equivalence relation 
of cost m (see |Gab00l Cor. 1]). 

In this paper, we are interested in non-free actions of F^. Our starting point 
is the contrapositive of Gaboriau’s aforementioned theorem; a measure preserving 
equivalence relation of cost less than m cannot come from a free action of F^. 
Moreover, an easy consequence of Gaboriau’s results is that every ergodic measure¬ 
preserving equivalence relation of cost less than m comes from a non-free action of 
F 

m* 

It is then natural to search for some strengthening of non-freeness for F^-actions 
so as to further classify measure-preserving equivalence relations of cost less than 
m. We thus ask: 

Question 1. Consider a measure-preserving ergodic equivalence relation of cost less 
than m. How non-free can the ¥m-o,ctions that induce it he? 

We now list three ways a measure-preserving action of the free group on m ^ 2 
generators can be thought of as “very” non-free. 


1.1 Non freeness I: Amenability onto almost every orbit 

Definition 1.1. An action of a countable group F on a set Y is called amenable if 
it admits a sequence of almost invariant sets, i.e. if there exists a sequence of hnite 
subsets {Fn) of Y such that for all 7 G F, 


\'^Fn A Fn 

\Fn\ 


—)■ 0 [n —)■ -|-oo]. 


A countable group F is amenable if its left action onto itself by translation is 
amenable. 

^See section [2] for a precise definition. 
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The group of integers Z is a key example of an amenable group (the sequence 
of intervals [—n,n] is almost invariant). On the other hand, for any n ^ 2 the free 
group is not amenable: for instance, one can build a Ponzi scheme on it (see 
|Gro99l Cor. 6.18]). 

Definition 1.2. A measure-preserving action of a countable group T on a standard 
probability space {X, /i) is called amenable onto almost every orbit if for almost 
every x ^ X, the T-action on T • a: is amenable. 

Example 1.3. Suppose that T r\ {X,fi) is a free measure-preserving action. Then 
for almost every x G X, the T-equivariant map T —)■ T • x which takes 7 G T to 7 • x 
is a bijection. Hence almost all the actions on the orbits are conjugate to the left 
T-action onto itselft by translation. So a free T-action on {X,fi) is amenable onto 
almost every orbit if and only if T is amenable. 

We deduce from the previous example that for all n ^ 2, a free measure¬ 
preserving action of the free group is never amenable onto almost every orbit. In 
particular, measure-preserving actions of F„ which are amenable onto almost every 
orbit can be thought of as very non-free actions. Examples of non-amenable measure¬ 
preserving equivalence relations coming from F^-actions which are amenable onto 
almost every orbit were first constructed by Kaimanovich |Kai 97]. 

1.2 Non freeness II: High transitivity onto almost every orbit 

Definition 1.4. Let T be a countable group acting on a set Y. The action is highly 
transitive if for every n G M, the diagonal T-action on the set of n-tuples made of 
pairwise distinct elements of Y is transitive. 

To be more precise , the action is highly transitive if for every n G N, every 
pairwise distinct yi, ...,yn G Y and every pairwise distinct y[, ■■■^y'n £ X, there exists 
7 G T such that for all i G {1,..., n}, we have 'y ■ yi = y[. 

As an example, the natural action of the group of finitely supported permuta¬ 
tions of the integers is highly transitive. It has been an ongoing research theme 
to understand which countable groups admit faithful highly transitive actions; see 
|H015] for a striking recent result in that area. 

It is a well-known fact that a permutation group T ^ ©(X) is highly transi¬ 
tive if and only if it is dense for the topology of pointwise convergence. Note that a 
nontrivial highly transitive action can never be free. The following definition was in¬ 
troduced by Eisenmann and Glasner |EG14] and can also be seen as a strengthening 
of non-freeness for measure-preserving actions. 

Definition 1.5. Let 77 be a measure-preserving equivalence relation on a standard 
probability space (X,/x). A measure-preserving action of a countable group T on 
(X, /i) is almost surely highly transitive on 77-classes if for almost every x G X, 
T preserves the equivalence class [x]^ and acts on it in a highly transitive manner. 

There is a very nice sufficient condition for a group to act almost surely highly 
transitively on 77-classes and to state it we need to introduce full groups. 
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Definition 1.6. Let 7^ be a measure-preserving equivalence relation. Its full group, 
denoted by [7^], is the group of all measure-preserving Borel bijections T of (X,/i) 
such that for all x G X, we have T{x) G [x\ti. Moreover, two such bijections are 
identihed if they coincide up to a null set. 

Whenever T and U are measure-preserving bijections of (X,/i), one can define 
the uniform distance between them by 

d„(T, U) := /i({x G X : T(x) ^ U{x)]). 

Whenever 7^ is a measure-preserving equivalence relation, the uniform metric 
induces a complete separable metric on its full group which is thus a Polish group 
(see e.g. |Kecini Prop. 3.2]). 

We may now state Eisenmann and Glasner’s result. 

Theorem 1.7 f |EG14l Prop. 1.19]). Let TZ be a measure-preserving equivalence 
relation. Let P ^ [JZ] be a countable dense subgroup of [TZ], Then P acts almost 
surely highly transitively on TZ-classes. 

It is not true in general that any almost surely highly transitive action comes 
from a dense embedding into a full groupH. However in the ergodic case the question 
of the converse was asked by Eisenmann and Glasner. 

1.3 Non freeness III: Total non freeness 

To state properly one last possible dehnition for an action to be very non free, we 
need to introduce invariant random subgroups, which are important invariants of 
non-free measure-preserving actions. 

Let P be a countable group. We denote by Sub(r) C {0,1}'" the space of 
closed subgroups of P, which is a closed subspace of the compact metrizable space 
(0,1}'" equipped with the product topology. With the induced topology, Sub(r) is 
thus a compact metrizable space naturally acted upon by P via conjugacy: for any 
A G Sub(r) and any 7 G P, one lets 7 ■ A := 7 A 7 “^. 

Definition 1.8. An invariant random subgronp (or IRS) of a countable group 
P is a P-invariant Borel probability measure on Sub(r). 

Let P r\ {X,p) be a measure-preserving action. The map Stab : X —)■ Sub(r) 
which maps x G X to Stabr(x) is P-equivariant, so by pushing forward the measure 
fi we obtain an IRS Stab*/i of P. Abert, Glasner and Virag have shown that the con¬ 
verse is true: every IRS of P can be written as Stab*/i for some measure-preserving 
P-action on (X,/i) |AGV14l Prop. 13]. 

Definition 1.9 (Vershik). Let P r\ (X,p) be a measure-preserving action. It is 
called totally non free if the map Stab : (X, /i) —)■ (Sub(r), Stab*/r) is a conjugacy. 

^To see this, start with P r\ (X, g) which is almost surely highly transitive on 72.-classes. Then 
consider the T-action on two disjoint copies of {X, g) and let TV be the associated equivalence 
relation. The new action is almost surely highly transitive on 72.'-classes, but T is not dense in \R!] 
since any element of the closed subgroup generated by T has to act the same on the two copies of 
(X,p). 


4 









Note that since the map Stab is F-equivariant, the only thing one has to check 
in order to know that an action is totally non free is that Stab becomes injective 
when restricted to a suitable full measure subset of X. In the setting of full groups, 
our observation is the following. 

Proposition 1.10 (see Proposition I2.4p . Let TZ be a measure-preserving aperiodi^ 
equivalence relation. //F ^ [TZ] is a dense countable subgroup, then the T-action is 
totally non free. 

Bowen obtained a satisfactory answer to Question [T]in the context of totally non- 
free actions: he showed by a Baire category argument that whenever TZ is an ergodic 
equivalence relation of cost less than n, there exists a totally non free action of the 
free eroun on n srenerators which induces the eouivalence relation TZ [Bow m- We 
remark that this result can also be obtained by combining the previous proposition 
with |LM14l Thm. 1], 

1.4 Statement of the main result 

Our main result is that the above conditions for non-freeness can be achieved all 
at once along with high faithfulness. The latter is a strengthening of the notion of 
faithfulness and is somehow dual to high transitivity (see Section E] for more on this 
notion; our dehnition differs signihcantly from the one given by Fima, Moon and 
Stalder in |FMS15) F 

Definition 1.11. A transitive action of a countable group F on a set Y is highly 
faithful if for all n G M and all pairwise distinct 71 , ..., 7 „ G F, there exists y ^ Y 
such that for all distinct i,j G {1,..., n}, we have li ■ y 7 ^ 'Jj ■ y- 

Note that the natural action of the group of hnitely supported permutations of 
the integers is highly transitive faithful, but not highly faithful. It would be inter¬ 
esting to understand which countable groups admit highly faithful highly transitive 
actions. 

A measure-preserving action of a countable group is called highly faithful if it is 
highly faithful onto almost every orbit. Here this notion was useful to us in order to 
obtain sequences of sets with nice disjointness properties (see item ([5|) in Theorem 
13.5p and also to produce (highly) faithful actions for some free products via Theorem 
14.51 We can now state our main result, which upgrades |LM14l Thm. 1]. 

Theorem 1.12. Let TZ be an ergodic equivalence relation with finite cost. Then for 
all m ^ N such that m > Cost (7^) there is a dense free group on m generators in 
the full group of TZ whose action is moreover amenable onto almost every orbit and 
highly faithful. 

As a corollary, we can strengthen Bowen’s Theorem and generalize a result that 
Eisenmann and Glasner had obtained for cost 1 ergodic measure-preserving equiva¬ 
lence relations by a Baire category argument |EG14( Cor. 21]. 

measure-preserving equivalence relation is aperiodic if almost all its classes are infinite. 
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Corollary 1.13. Let TZ be an ergodic equivalence relation with finite cost. Then for 
all m ^ N such that m > Cost (7^) there is a totally non-free highly faithful action 
of Fm which induces the equivalence relation TZ and which is highly transitive and 
amenable onto almost every orbit. 

Proof. By Proposition 11.101 and Theorem 11.71 the F^-action obtained via Theorem 
II.121 is totally non free and highly transitive onto almost every orbit. Since it is also 
highly faithful and amenable onto almost every orbit, we are done. □ 

Since total non-freeness implies that the stabiliser map is an isomorphism, the 
above result implies the following statement about invariant random subgroups (see 
|EG14] for the definitions of the terms used thereafter). 

Corollary 1.14. Let TZ be an ergodic equivalence relation with finite cost. Then 
for all m & N such that m > Cost (7?.) there is an IRS of F^ which induces the 
equivalence relation TZ and which is core-free, co-highly transitive and co-amenable. 

All the above results admit non-ergodic counterparts where we require TZ to 
be aperiodic and its conditional cost to be almost surely less than m. However 
supposing that the equivalence relation is ergodic makes proofs much lighter and we 
hope this will help convey the ideas of this work. The interested reader will be able 
to “convert” the proofs presented here to their non-ergodic analogues by a careful 
reading of |LM15) . 

We now give an outline of this paper. The next section is devoted to notation and 
the proof of Proposition ll.ini In Section |3] we introduce and study high faithfulness. 
In Section m we build highly faithful actions of free products P * A where P already 
acts highly faithfully and A is any residually finite group. Section [S] is devoted to 
a flexible construction of topological generators for the full group of the hyperhnite 
ergodic equivalence relation. Theorem 11.121 is finally proven in Section [6l 

Aknowledgments. I would like to thank the anonymous referee for her or his 
helpful comments. 

2 Preliminaries 

Let {X, fi) be a standard probability space. We will always work modulo sets of 
measure zero. Let us first briefly review some notation and definitions. 

We denote by Aut(X, /i) the group of all measure-preserving Borel bijections of 
Given T G Aut(X,/x), its support is the set suppT := {x G X : T{x) x}. 
Let A and B be Borel subsets of X, a partial isomorphism of (X, p,) of do¬ 
main A and range B is a Borel bijection f : A ^ B which is measure-preserving 
for the measures induced by p on A and B respectively. A graphing is a countable 
set $ = {(pi,..., (pfc,...} where the (p^s are partial isomorphisms. It generates a 
measure-preserving equivalence relation TZq,, defined to be the smallest equiv¬ 
alence relation containing the graphs of the partial isomorphisms belonging to <h. 
The cost of a graphing 4) is the sum of the measures of the domains of the partial 
isomorphisms it contains. The cost of a measure-preserving equivalence relation TZ 
is the infimum of the costs of the graphings that generate it, we denote it by Cost (7?.). 
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The cost of TZ is attained if there exists a graphing which generates TZ such that 
Cost(<h) = Cost(7^). We refer the reader to the lectures notes by Gaboriar0 for an 
efficient overview of cost theory. 

The full group of TZ is the group \TZJ\ of automorphisms of {X, fi) which preserve 
the 7^-classes, that is 

[7^] = {ip E Aut(X, /i) : Vx G X, p{x) TZ x}. 

It is a Polish group when equipped with the complete biinvariant metric du dehned 
by 

U) = p{{x G X : T{x) ^ U{x)}. 

One also dehnes the pseudo full group of TZ, denoted by [[7^]], which consists of 
all partial isomorphisms p such that p{x) TZx for all x G dom p. 

Let p G N. A pre-p-cycle is a graphing = {pi,Pp-i} such that the following 
two conditions are satished; 

(i) Vi G {1, ...,p - 2},rng<pi = dom pi+i. 

(ii) The following sets are all disjoint: 

dom pi, dom p 2 , dom Pp-i, rng Pp-i. 

A p-cycle is an element C G Aut(X, p) whose orbits have cardinality 1 or p. 

Given a pre-p-cycle d> = {pi, ...,Pp_i}, we can extend it to a p-cycle G 
Aut(X, /i) as follows: 

{ Pi{x) if X G dom pi for some i < p, 

75rV2^ • • • Vp-i(^) if x G rng(pp_i, 

X otherwise. 

Say that a measure-preserving equivalence relation TZ is ergodic when every 
Borel 7^-saturated set has measure 0 or 1. The following standard fact about ergodic 
measure-preserving equivalence relations is the main source of pre-p-cycles, and 
hence of p-cycles. 

Propositiou 2.1 (see e.g. |KMn4] . lemma 7.10.). Let TZ be an ergodic measure¬ 
preserving eguivalence relation on {X,p), let A and B he two Borel subsets of X 
such that fi{A) = p{B). Then there exists p G [[77.]] of domain A and range B. 

The following theorem is fundamental for building dense subgroups of full groups. 

Theoreru 2.2 f |KTin] . Thm. 4.7). Let TZi, 77.2,... he measure-preserving eguiv¬ 
alence relations on (X, p), and let TZ be their join (i.e. the smallest eguivalence 
relation containing all of them). Then (UneNl”^"]) dense in [77]. 

An easy application is the following proposition. 

Propositiou 2.3 f |LM14l Prop. 10]). //d* = {pi, ...,Pp_i} is a pre-p-cycle, then for 
alii G {1, ...,p —1}, the full group ofTZi^ is topologically generated by [77{(pq]U{C'#}. 

^These are available online at http: //perso. ens-lyon.fr/gaboriau/Travaux-Publi/Copenhagen/Copenhagen-] 
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Let us finally turn to the relationship between dense subgroups of full groups 
and total non freeness that we mentioned in the introduction. 

Proposition 2.4. Let TZ be a measure-preserving aperiodic equivalence relation. If 
r ^ [TZ] is a dense countable subgroup, then the T-action is totally non free. 

Proof. We will work in the setting of measure algebra^: to see that Stab : (X, /r) —)■ 
(Sub(r), Stab*/r) is a bijection between full measure sets, it suffices to show that 
the injective map Stab“^ : MAlg(Sub(r), Stab*/r) —)■ MAlg(X,/i) is also surjective. 
Moreover since its image is closed, it suffices to show that its image is dense. 

For all 7 e r, let A.y := {A G Sub(r) : 7 ^ A}. Then for all 7 G F, we have 
Stab“^(A..y) = supp( 7 ). So it suffices to show that the family (supp( 7 ))..),gr is dense 
in MAlg(X, yu). But this follows from the density of F in [TZ] and the well-known 
fact that for all A G MAlg(X, /i), there exists T G [TZ] such that supp(T) = A. □ 

3 Highly faithful actions 

Let us now study in details the notion of a highly faithful action. 

Definition 3.1. An action of a countable group F on a countable set Y is called 
n-faithful if for any 71,..., 7^ G F \ {!}, there exists y &Y such that 7*1/ 7^ y for all 
i = 1,..., n. The action is highly faithful if it is n-faithful for every n G N; in other 
words if for any hnite subset F C F \ {!}, there exists y & Y such that fy^y for 
all / G F. 

Note that every free action is highly faithful, and that an action is faithful iff 
it is 1-faithful. A simple example of a faithful action of an inhnite group which is 
not highly faithful is given by the group ©( 00 ) of finitely supported permutations of 
N acting on M. Note that this action is however highly transitive. I don’t know if 
G(oo) can have a highly transitive highly faithful action. 

Lemma 3.2. Let T be a countable group acting on a set Y. Then the action is 
highly faithful iff for all n E N and all pairwise distinct 71, ...,7n G F, there exists 
y eY such that for all distinct i, j E {l,...,n}, 

liV 7^ IjV- 

Proof. Apply the definition of high faithfulness to the finite set F := { 7 i 7 ~^ : i 7 ^ 
j G □ 

The previous lemma has the following nice geometric interpretation when F is 
a finitely generated group: a transitive action is highly faithful if and only if the 
associated Schreier graph contains arbitrarily large balls of the Cayley graph of 
(F, S) for some (or any) finite generating set S. 

In this article our focus will be on the measured version of high faithfulness. 


®See [Gla031 Chap. 2] for some background on measure algebras. 





Definition 3.3. A measure-preserving action of a countable group F on a probability 
space is called highly faithful if for almost every x G X, the F-action on 

F • X is highly faithful. 

We will now give a useful characterization of highly faithful actions. The proof 
uses the following well-known lemma. 

Lemma 3.4 (see e.g. |EG141 Lem. 5.1]). Let T G Aut(X,/r), let A X such that 
/r({x G A : T(x) 7 ^ x}) > 0. Then there exists a positive measure set A' A such 
that A' and T{A') are disjoint. 

Theorem 3.5. Let T be a countable group and fix a measure-preserving ergodic 
T-action on Then the following are eguivalent: 

(1) the F -action is highly-faithful; 

(2) for all finite F C T \ {1}, the set {x G X : V/ G F,/x 7 ^ x} has positive 
measure; 

(3) for all finite F C F, there exists a positive measure set A CX such that {fA)f^p 
is disjoint; 

(4) there exists an increasing exhaustive family {Fn) of finite subsets of T and a 
seguence of positive measure subsets {An) of X such that {fAn)f(zFn,n&n is dis¬ 
joint; 

(5) whenever {Fn) is an increasing exhaustive family of finite sets {Fn) ofT, there 
exists a seguence of positive measure subsets {An) of X such that {f An) 

is disjoint. 

Proof. The chain of implications (5) ^ (4) (3) (2) is straightforward. Note 

that by ergodicity given a countable family of Borel sets, all its members are of 
positive measure if and only if almost every F-orbit intersects each of its members. 
In particular condition (2) is satished if and only if the F-action onto almost every 
orbit is highly faithful, so the equivalence ( 1 ) ( 2 ) holds. Also (5) follows from (4) 

since given any two exhaustive increasing sequences {Fn), {Ff) of subsets of F, there 
exists an increasing map (p : N —)■ N such that for all n G N we have Ff C F^;n)- 
Let us show that (2) implies (3). Let F be a hnite subset of F, consider the set 
F' := {ffi^fi : /i G F ,/2 G F,/i 7 ^ / 2 }. By (2) and an inductive application of 
Lemma 1X41 we hnd A C X of positive measure such that for all / G F', /An A = 0. 
But then for all /i 7 ^ /2 G F, we have ffi^fiA n A = 0, so /lA fl / 2 A = 0, which 
establishes (3). 

We now only have to prove that (3) implies (4), so let us assume (3). We £x an 
increasing exhausting sequence (F„) of hnite subsets of F such that 1 G Fq. Using 
(3) repeatedly, we obtain a sequence {Bn) of positive measure subsets of X such 
that for all n G N, the family {fBn)f£Fn is disjoint. By inductively taking smaller 
subsets, we may assume that for all n G M, 

|F^| \Fn-\-l \ p{Bn+l) ^ ~^T{^n)- 


9 




This implies that for all n ^ 0 and m ^ 1, we have the inequality 

l-^nl I-^n+mI 

For all n e N, let := 5 „\Um 3 =i F-^K+mBn+m- Since < 1 , the previous 

inequality implies that each An has positive measure. 

Let n ^ 0, m ^ 1, /i G and /2 G Fn+m- By construction, the set An is disjoint 
from fi^f 2 Bn+m- Since Bn+m contains An+m-, we deduce that An is disjoint from 
fi^f 2 An+m so that fiAn is disjoint from f 2 An+m- Since An is a subset of Bn whose 
F„-translates are disjoint, this means that the sequence (/^n)/eF„,nGN is made of 
pairwise disjoint sets as required. □ 

Remark. The non-ergodic version of the previous theorem is obtained by asking in 
(2), (3), (4) and (5) that the sets which are considered intersect almost every orbit. 

4 Residually finite groups and high faithfulness 

Let us first recast one definition of residual hniteness in terms of sequences of actions 
on hnite sets. 

Definition 4.1. Let F be a countable group, and let (X„,a„,o„) be a sequence of 
pointed F-actions on finite sets. The sequence is asymptotically free if for all 
7 G F \ {!}, there exists iV G N such that for all N, one has 'y ■ On ^ On- 

The following lemma is proven exactly as Lemma 13.21 

Lemma 4.2. Let T be a countable group, and let (Xn, an, On) be an asymptotically 
free sequence of pointed T-actions on finite sets. Then for all finite F O T, there 
exists N eN such that for alln^ N and all distinct 7 , 7 ' G F, one has 'fOn 7 ^ 7 ^o„. 

Definition 4.3. A countable group F is residually finite if it admits an asymp¬ 
totically free sequence of pointed actions on hnite sets. 

The following lemma is well-known and can be used to show that every residually 
hnite group embeds into the full group of any ergodic measure-preserving equivalence 
relation (see. |Kecl0l 4.(E)] for more on this). We include a proof for completeness. 

Lemma 4.4. Let TZ be a countable measure-preserving ergodic equivalence relation 
on {X, /i). Suppose that K is a finite set acted upon by a countable group A, and let 
{Ck)k£K be a family of disjoint subsets of X, all of the same measure. 

Then there is a homomorphism t : A —)■ such that for all x G 

the A-action on the A-orbit of x is conjugate to the A-action on K, and moreover 
for all X E A and all k E K, one has i{X){Ck) = C\{k). 

Proof. Let n be the cardinality of the set K, then we can suppose that K = 'L/n'L. 
Since TZ is ergodic and all the C^’s have the same measure, by Proposition 12.II there 
is a pre-n-cycle <F = {ipi, ...,Lpn-i} such that for all i E {!,...,n — 1}, we have 
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ipiiCi-i) = Ci- Let T$ G [7^] be the associated n-cycle. Given A G A, we then dehne 
t(A) by: 

t(A)(x) = where fc G iL is such that x G Ck- 

Note that <.(A) is well dehned because = id^- It is then straightforward to check 
that i is a homomorphism satisfying the required assumptions. □ 

Theorem 4.5. Let T be a countable group. Consider a measure-preserving highly 
faithful ergodic T-action on (X, p) and let K be a residually finite countable group. 
Let (Fn) be an increasing exhaustive family of finite subsets {Fn) of T such that 
1 G Fq, let {An) be a seguence of positive measure subsets {An) of X such that 
{fAn)f^Fn,nen is disjoin^. Fix an asymptotically free seguence {X^, am, Om)m&n of 
A-actions on finite pointed sets. 

Then there exists a measure-preserving A-action on {X,p) which preserves the 
T-orbits such that the following assertions are true. 

(1) The induced T * A-action is highly faithful. 

(2) The A-action is supported on nenf^n only finite orbits. 

(3) For all x G X, either x is fixed by A or there exists n G M such that the A-action 
on the A-orbit of x is conjugate to 

(f) Any A-action which coincides with this action when restricted to LI/eF„ nen 
will induce a highly faithful T * A-action. 

Proof. Let (Gn)neN be an increasing exhaustive sequence of hnite subsets of A such 
that 1 G Gq. For all n G N, let G'^ := \ {1} and Ff = Fn \ {!}. For all n G N 

and k G dehne the following hnite subsets of F * A: 

r h,n ■.= {G'^Ff){G'^Ff) ■ ■ ■ {G'^F:,) G^ and 

\ k times 

Jk,n • Fn^k^n-) 

where by convention Jo,n = Gn- 

Then let Hn = [Jk=oi^k,n U Jk,n)- The sequence {Hn) is clearly an increasing 
exhaustive sequence of hnite subsets of F * A. 

We will dehne the A-action piece by piece, so that for every n G N, the set 
UfeFn A-invariant and An witnesses the fact that the F * A-action is highly 

faithful for the hnite set Fin in the following sense: there is a smaller A'^ C An such 
that the collection {hA'^)h£Hn is made of disjoint sets. 

So let us hx n G N. Since the sequence of pointed A-actions (X^, am, Om)meN 
is asymptotically free, by Lemma 14.21 we hnd m G M such that for all distinct 
A, A' G /o,n we have am(A)(om) 7^ «m(A)(om)- Let km be the cardinality of the set 
Xm', we may as well assume that Xm = {0,..., km — 1} and Om = 0. We also hx a 
subset Ajj of An of measure e„, where e„ is a hxed positive real such that e„ < \ ■ 

Since e„ < we can hnd disjoint subsets Gi, ...,Gfc„_i C An of measure e„ 

which are all disjoint from and we let Gq := A'^ 

®Such a sequence exists by Theorem 13.51 
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We define the A-action on ^ Ck via a chosen homomorphism t : A —)■ 
[T^fUs-gx Ck] provided by Lemma 14.41 applied to the A-action am on where 
TZ is the measnre-preserving eqnivalence relation indnced by the L-action on (X, /i). 
Recall that A'^ = Cq. Since A(Co) = Cq^(a)(o); we see that by constrnction the 
family (A(A^))Ae/o„ is made of disjoint subsets of An- Moreover, since the family 
{f{An))f£F„ is made of disjoint sets, we see that the equality Jo,n = Fn^o,n yields 
that the family {h{A'^)) i® rnade of disjoint sets. 

The above setup initializes the following construction for I = 0; inductively on 
I G {0, ...,n} we will now dehne the A-action on bigger and bigger sets. So suppose 
that for some I G {0, ...,n — 1}, we have constructed a A-action on 

LI h(,A'j u LI 

0 rfc,Ti ^eLlfe— 0 

satisfying the following assumptions 

(a) the A-action is conjugate to am when restricted to any orbit, 

(b) the A-action preserves the T-orbits and 

(c;) for any k ^ I and any h G Ik,n, the set h{A'^) is a subset of An- 

Since the family is made of disjoint sets, condition (c) and the fact 

that is disjoint implies that the family 

is actually made of disjoint sets which are all disjoint from An- Let us £x a family 

of disjoint subsets of An of measure e„ such that they are also disjoint from the set 
LI/igUL o 4 (here we fully use the condition e„ < For h G let 

Ch,o '■= h{A'^). Using again Lemma [4.41 we define for every h G Ji^n the A-action 
on LJiFo"^ so that it preserves the 7^-classes, that it is conjugate to am when 
restricted to an orbit and that for all i G { 0 , ..., km}, we have \{Ch,i) = Ch,am{\){i)- 
Now the A-action is also dehned on Uhe/i Llfc=o ^ Ch,k- And every h G //+i,n is of 
the form h = Xh for some X E G'n and h G Ji^n so that h{A'^) = Xh{A'^) = XiC^ o) = 
(A)( 0 )- Since Q!m(A)( 0 ) 7 ^ 0 , we see that the family {h{A'^) is made of 
disjoint subsets of A„. This implies that the family (h(Aj^))^gyi+i is disjoint, 

so we have now constructed a A-action on 

□ HA'J U □ h{A'^) 

/iGUito 4,n Jk,n 

which satishes conditions (a), (b) and (c;+i). 

Now for every n G M we have dehned the A-action on a subset of U/gf„ /An 
and we declare it to be trivial anywhere else. By construction, for every n G N the 
family {h{A'^))h£Hn is made of disjoint sets so that the induced T * A-action is highly 
faithful; condition (1) is thus satished. Conditions (2), (3) and (4) also follow from 
the construction. □ 
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5 Topological generators in the hyperfinite case 

In this section, we get more flexibility in the construction from |LM15| of topo¬ 
logical generators for the full group of the hyperfinite ergodic measure-preserving 
equivalence relation TZq. 

5.1 The equivalence relation IZq 

Recall that TZq is defined on the space of infinite binary sequences {0, 1}^ equipped 
with the product Bernoulli probability measure (S^neN |(^o + ^i)- By definition, two 
sequences {xi)i^fq and {yi)i£n are T^o-equivalent if they are the same up to a finite 
number of indices, that is, if there is G M such that for all i ^ N, we have Xi = Ui- 
Let us now introduce a bit of notation. Any finite binary sequence s G {0,1}" 
defines a subset Ng of the product space {0,1}^ consisting of all the sequences 
starting by s, i.e. 

Ng := {x G {0,1}^ : Xi = Si for i G {0,..., n — 1}}. 

We can see elements a G {0,1}"' and b G {0,1}^ U UneNi^’ ^ words in {0,1}, 
and denote their concatenation by a ^ 6. For e G {0,1} and n G N, e" is the word 
G {0,1}" defined by x* = e. 

Let n G N. The group ©{o,i}" is the group of permutations of the set {0,1}"'. 
There is a natural inclusion : ©{op}™ ©{o,i}"+i given by 

(*^) (^0 ; ■ • •) ^n) (*^(^0 5 • ■ ■ 5 l) ) ^n) 

for a G ©{ 0 , 1 }'! and (xo,...,x„) G {0,Let ©{o,i}<°o be the inductive limit of 
these groups, called the group of dyadic permutations. 

The key feature of ©{o,i}<°° is that it acts in a measure-preserving way on 
({0,1}^, A) as follows: for a G ©{o,i}", s G {0,1}" and x G {0,1}^, 

a(s ^ x) = cr(s) ^ X. 

It is straightforward to check that the orbit equivalence relation induced by this 
action is TZq. To avoid confusion, when we see ©{o,i}" as a subgroup of [T^o] we 
denote it by ©{o,i}"- 

The following proposition belongs to the folklore, for a proof see |Kecl01 Prop. 
3.8]. 

Proposition 5.1. The group of dyadic permutations is dense in the full group of 

TZq. 

The odometer is the map Tq G Aut({0,1}^, A) defined by 

(a^i)jeN £ {0,1}^ e-)■ 0” ^ (xi)j>n, 

where n is the first integer such that x^ = 0 (note that this is well defined on a set 
of full measure). This can be understood as adding (1, 0, 0,...) to (xj)jgN with right 
carry. One can check that Tq generates TZq. 
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Let n G M, then we define a finite odometer cr„ G ©{o,i}" by 



Qn 

Qfc-l 


if (si) = 1” 

1 ^ {si)i>k elsG; where k is the first integer such that Sk = 0. 


We denote by the corresponding element in ©{o,i}n. Note that by definition, T„ 
and To coincide on {0,1}^ \ W"- 

5.2 Modified topological generators in the hyperfinite case 

Let n ^ 2, and define G ©{o,i}'» to be the transposition which exchanges and 
Let Un be the corresponding element of fhat is, the element of [T^o] 

implementing the action of on 2^. Note that the support of Un is Nq^-ii U 
so that the supports of the UUs are all disjoint. 

The next lemma boils down to the well-known fact that the symmetric group over 
2 '^ elements is generated by any 2”-cycle a along with a transposition r exchanging 
two cr-consecutive elements. For a detailed proof see |LM15t Lem. 4.3]. 

Lemma 5.2. The group G{o,i}ri is contained in the group generated by Tq and Un- 

We see that if we could produce U G [T^o] such that the closed subgroup generated 
by U contains infinitely many UUs, the fact that is dense [T^o] coupled with 

the previous lemma would yield that Tq and U generate a dense subgroup of [T^oj- 
Although this cannot be done, the main idea of |LM15| is to find U G [JZq] such that 
the closed subgroup generated by U contains infinitely many UnS up to an error 
which tends very fast to zero, so that {Tq, U} generates a dense subgroup of [T^oj- 
To this end, we now fix for every n G N a constant K{n) such that any element 
of ©{ 0 , 1 }'* can be written as a word in Un and Tq of length less than K{n). For all 
p, g G M, we will use the function 





defined in |LM15| . which satisfies that for all U G ©({0, 1}^°°), one has 
U and ^Vu has the same support as U. 


If T G Aut(W, p) and A is a Borel subset of X which is T-invariant, we define 
the induced transformation Ta with respect to A by: for all x G X, 



We can now state and prove a version of |LM151 Thm. 1.4] where we allow for some 
error. The argument is very close to the original one, but we give a full proof for 
the convenience of the reader. 

Theorem 5.3. Given any e > 0, there exists an increasing seguence of integers 
{'n'k)km ond a seguence of positive reals (dfc)fceN such that whenever we have for all 
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/c e N a IJUn^-invariant set Bk C supp Un^. with fi{Bk) > /i(supp Un^.) — 5k, if we 
let 

+ 00 

c':=n 

fc =0 

then the set {Tq, U} generates a dense subgroup of [T^o] o-nd we have /i(supp U) < e. 

Proof. Fix a sequence (e^) of positive real numbers such that 0. 

Claim. It suffices hud sequences (uk) and {6k) with ^ such that 

whenever we have for all /c G N a f/n^ -invariant set Bk C supp Un,. with 

pi{Bk) > /i(supp Untf) - 6k, if we let 

+ 00 

c' := n 

k=0 


then for all k eN, there exists U' G (U) such that du{Un,,, U') < ek/n{nk). 

Proof of the claim. Assuming that the above conditions are satished, hx fc G M and 
U' G {U) such that du{Un^.,U') < ek/n{nk). Since every element of ©{o,i}'"fc can be 
written as a word in Tq and Urn, length less than K{nk) (see Lem. 15.21 and the 
dehnition of K{nk)), we deduce that every element of ©{o,i}"/o belongs to (Tq, U) up to 
an error less than e^. Now —)■ 0 so the closed group generated by {Tq, f/} contains 
©{o,i}<°°) hence (Tq, U) = [T^o] by Proposition 15.11 And since for all A; G M we have 
/x(supp ^ h( '^'{/Unk) = 2“”^ we deduce that /x(suppl7) ^ < e 

as desired. □ 


We now build by induction an increasing sequence (n^) such that XlfceN 2 < e 

and for all fc G M, we have 




Cfc 


2K{nk) 

Then we choose for every fc G N a positive 6k such that 


( 1 ) 


6k < 


2K{nk) 


( 2 ) 


Let us show that such sequences (n^) and (6k) satisfy the hypotheses of the claim, 
which will end the proof. So suppose that for every A; G N we have a ^’^~\/Ufn- 
invariant set Bk C supp Um, with p,{Bk) > //(supp — 6k. First note that all the 
^'s/UrikB have disjoint supports, so they commute. We £x A: G N and compute 




k 



2k 



■U 


rikBk 
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Because the Uni^ are involution, the first product is equal to the identity, so that 

t'"*=■ n (\^B,) ■ ( 3 ) 

We now check that the error term Wk ■= rizt^fc+i ( small. Because for 

every / G M, ( \/Uni^^ j has same support as UmB^ support of Wk has measure 
smaller than 

+00 +00 .. 

^ A(supp ^ ^ ^ (4) 

l=k-\-l l=k+l 

Since (ui)igp} is increasing, we have for all I ^ k + 1, 

1 ^ 1 
2^i-l ^ 2^k+l+{l-k-2) 

We can now bound the right-hand term in (j3]) and get the inequality 


MsuPPtVtX^- Y1 

l=k-\-l 

4 

<- 

2"'=+! 


^ 2K(nfc)’ 

the latter inequality being a direct consequence of ([T]). From this and equation ([3]) 
we deduce 


du{U^\Un^j^J < /r(supp(Wfc)) 




2K{nk)' 


Since Bk is a -invariant subset of the support of Un^. such that fi{Bk) > //(supp Un^) — 

6k , we have du{Un^^^,Un^) < 6k < by ([2]). We deduce that 


du{U^\Un,) < 


K{nk) 


so that the theorem now follows from the claim. 


□ 


6 Proof of the main theorem 

6.1 A lemma on commuting elements 

Lemma 6.1. Let T,U & Aut(X,/i) have disjoint supports, and suppose that there 
are two relatively prime numbers p, g ^ 2 such that 
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• every T-orbit is finite and its cardinality divides a power of p and 

• every U-orbit is finite and its cardinality divides a power of q. 

Then both T and U belong to the closure of the group generated by TU for the 
uniform topology. 

Proof. Since U = T~^{TU), it suffices to show that T belongs to the closure of 
(TU). Let e > 0, hnd N eN large enough so that there is a Borel set A such that 
fi{A) > 1 — e and for all x E A; 

|OrbT(a:)| ^ p^ and |Orb{/(a:)| ^ 

Since p^ and q^ are relatively prime, there is / G N such that Iq^ = 1 mod p^. 

Note that T and U commute since they have disjoint support and Ax x E A. 
If X belongs to the support of T then {x) = {x) = T{x) because the 

cardinality of the T-orbit of x divides a power of p no greater than p^ and Iq^ = 1 

mod p^. If X belongs to the support of U then (x) = (x) = x because 

the cardinality of the [/-orbit of x divides a power of q no greater than q^, so 
(x) = T(x). And if x neither belongs to the support of T nor to the support 
of [/, then (T[/)*'^^(x) = x = T(x). So for all x G A, we have (T[/)^'?^(x) = T(x). 
As /^(A) > 1 — e, we deduce that , T) < e and we conclude that T belongs 

to the closure of {TU). □ 

A proof by induction yields the following useful corollary. 

Corollary 6.2. Let Ti,..,T„ G Aut(X,p) have disjoint supports, and suppose that 
there are n pairwise relatively prime numbers pi,...,pn ^ 2 such that for every 
k E {1, every T^-orbit is finite and its cardinality divides a power of pk. 

Then for all k E {1, belongs to the closure of the group generated by 

the product T 1 T 2 ■ ■ - Tn for the uniform topology. 


6.2 Proof of Theorem 11.121 

Let us start with an ergodic equivalence relation TZ such that Cost (7^) < m -|- 1 for 
some m G N. Our goal is to hnd m -|- 1 topological generators for the full group of TZ 
so that the induced Fm+i-action is highly faithful and amenable onto almost every 
orbit. 

By |Dye59 Thm. we may and do assume that X = {0,1}^ equipped with the 
product Bernoulli probability measure /i = (SlneN and that the odometer 

To belongs to the full group of TZ. 

Lemma IIL5 in |Gabnn] provides a graphing $ such that Cost(<h) < m and 
{To} U $ generates TZ. Let 

Costfd') ^ 

< 1 , 


c = 


m 


and hx some odd p E N such that (^^)c < 1. Splitting the domains of the partial 
automorphisms in <h, we hnd <1)1,...,$^ of cost c such that d) = $1 U ■ ■ ■ U 


^See also [Zim841 9.3.2] for a statement and a proof with a less operator-algebraic flavour. 
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The map Tq induces a free (in particular highly faithful) ergodic Z-action, so we 
apply item (5) of Theorem 13.51 and hud a sequence of non-null Borel subsets 

of X such that the family (TQ(74„))|j|^„^„gi^ is disjoint. Up to taking smaller non-null 
subsets A'^ C An for all n G N, we can assume that /^dJneN Ur=-n ^o(^«)) < 

Let e : = -^— > using Theorem 15.31 we fix an increasing sequence of integers 

{nk)km and a sequence of positive reals {5k)km such that whenever we have for all 
fc G N a f/„j,-invariant set Bk C supp with ^{Bk) > /r(supp Un^) — Sk, if we 

let 


+ 00 


f/ := n 




k=0 


then the set {Tq, U} generates a dense subgroup of [T^o] and we have /i(supp U) < e, 
where TZq is the measure-preserving equivalence generated by Tq. 

Claim. We can also assume that for all fc G N, 

U U ^o(^n) ) nsuppU, 


/i 


nk 


< 


i=—n 


2k+l- 


Proof. Let n G N. Find I G M such that the set u,zur=- Tq(supp Un^) has measure 
less than iJi{An)/2, and set := An \ Ufcssi UIL-n ^o(®^PP ''^hich is non-null. 
Then by construction for all the set Ur=-n^o("4n) is disjoint from suppt4j^. 

We now take A'f C A'n non-null such that for all k < I, 


< 


\i=—n 

Then for all k,n E N, we have 

n 

U T^iK) A supp Un^ 


2 ^ 1 + 71+2 




< 


Sk 


2k+n+2 

But now a straightforward calculation yields that for all A; G N 




U U r„'«) nsuppt;. 


i=—n 

SO the sequence (A") is as desired. 
For all /c G N, let 

2fe+l_l 



□ 


Bk 


U "AP.’ suppl'n. n U U Aa 


j=0 


'vneN i=—n 



Since has order 2^+^, the set Bk is invariant. Moreover by the previ¬ 

ous claim p{Bk) < 5k- We let Bk ■= supp Un^. \ Bk, and then we define 


H-oo 


u := n 


Bk ’ 


A:=0 
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By construction, the set {To,U} generates a dense subgroup of [T^o] and we have 
/r(supp U) < e. 

We now let B ;= (UneN Lir=-n^o(^?i)) U supp f/. Note that by construction 
fi{B) < 1 — Let -Di,-Dp +2 be pairwise disjoint subsets oi X \B, of measure 
^ each. For all i G {1, we use Proposition 12.11 to pre- and post-compose the 

partial isomorphisms of <Fj by elements in [[T^o]] so that each becomes a pre- 
{p + l)-cycle <Fj = {ip\, ..., where : Dj —)■ Dj+i for all j G {1, ...,p}. Note 

that this operation preserves the fact that TZ is generated by {Tq} U U ■ ■ ■ U 
Now choose xjj G [[T^o]] with domain Dpj^i and range L*p+ 2 , and add it to every 
<hi. We get m pre-(p+2)-cycles 1*^ = d>iU{'0}, and {To}ul>iU- • still generates 
TZ. Consider the associated (p + 2)-cycles C^.. 

Claim. The m + 2 elements Tq, f/, C|,^,..., generate a dense subgroup of the full 
group of 7Z. 

Proof. Let G be the closed group generated by {Tq, U, ..., C^^}. Recall that Tq 
and U have been chosen so that they generate together a dense subgroup of \TZq], 
so G contains [T^o]- 

Because is a partial isomorphism of TZq, we have [7^{p}] C \TZq\ C G. Since 
for all i G {1, ...,m} we have V’ £ and G^. G G, Proposition 12.31 implies that G 
contains [7?.|,J. But 7Z is the join of TZq, ..., so by Theorem 12.21 we are 
done. □ 

For each n G N, let A'^ and A'f be two non-null disjoint subsets of A^ such that 
An = L-' ^'n- ^et g G N be au odd prime number which does not divide p -|- 2. By 

|Hal50] . the group is a residually g-£nite group, so we can find an asymptotically 
free sequence of pointed Fm-actions (X„, o^) such that for all n G N and all 

A G Fm, the permutation an(A) has order for some fc G N. 

Let A = UneNUr=-n^o(^n)- We now apply Theorem 14.51 to F = Z through the 
action induced by Tq, A = F^, the sequence of actions (X„, o„) and the sequence 

of sets (A'^) such that the sequence is made of disjoint sets. We thus 

obtain a F^-action supported on A which preserves the 7?.-classes and satishes the 
following conditions. 

(1) The induced Z * F^-action is highly faithful. 

(2) The F^-action is supported on A and has only hnite orbits. 

(3) For all X G X, there exists n G N such that the F^-action on the F^-orbit of x 
is conjugate to 

(4) Any F^-action whose restriction to A coincides with this action will induce a 
highly faithful Z * F^-action. 

The Fm-action we just obtained is determined by the elements of the full group 
induced by its standard generators which we denote by Vi, G \TZ]. 

By our hypothesis on the sequence of actions on hnite sets (on), for all i G 
{1, ...,m}, every Vj-orbit has cardinality g^ for some fc G N. Moreover, we have that 
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U, Vi and have disjoint supports and that for alH G {2,m}, Vi and C^. have 
disjoint supports. 

By corollary 16.21 the elements U and belong to the closure of the group 

generated by UViC^^, and for all i G {2, C|,, belongs to the closure of the 

group generated by ViC^.. So by the previous claim the group generated by the 
m + 1 elements 

is a dense subgroup of the full group of TZ. Let us show that the associated F^+i- 
action has all the desired properties. 

First, the fact that the m last generators UViC^^, ..., VmC^^ act trivially 

on UneN Lir=-n^o(^n) implies that for almost all x E X, the restriction of the 
Schreier graph of the F^+i-action on the orbit of x contains arbitrarily long intervals, 
so the Fm+i-action is amenable onto almost every orbit. 

Then recall that Vi,...,14n induce an F^-action which satishes conditions (1)- 
(4) above. Moreover, Vi and UViC^ have the same restriction to A and for all 
i G {2,..., m}, Vi and ViC^. have the same restriction to A. By (jl]), this implies that 
that the Z * F^ = F^+i-action that we have built is highly faithful, which ends the 
proof of Theorem 11.121 
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